package cn.chencaiju.day02;

public class FlowControllerTest3 {
	public static void main(String[] args) {
		for(int count=0;count<20;count++) {
			int max=(int) (Math.random()*100+1);
			int min=(int) (Math.random()*100+1);
			if(max<min) {
				int temp=max;
				max=min;min=temp;
			}
			if(max%min==0) {
				System.out.printf("a=%d b=%d 的最大公约数为%d\n",max,min,min);
				continue;
			}
			int flag=0,result=-1;
			for(int i=2;i<min;i++) {
				if(min%i==0&&max%i==0) {
					flag=1;
					result=i;
				}
			}
			if(flag!=0) {
				System.out.printf("a=%d b=%d 的最大公约数为%d\n",max,min,result);
			}else {
				System.out.printf("a=%d b=%d 的最大公约数为1\n",max,min);
			}
		}		
	}
}
